STRINGS OF CONGRUENT PRIMES IN SHORT INTERVALS II 



TRISTAN FREIBERG 

Abstract. Let pi = 2, p2 = 3, . . . be the sequence of all primes. Let e be an arbitrarily small 
but fixed positive number, and fix a coprime pair of integers g ^ 3 and a. We will establish 
a lower bound for the number of primes pr, up to X, such that both Pr+i — Pr < elogpr 
and Pr = Pr+i = a mod q simultaneously hold. As a lower bound for the number of primes 
satisfying the latter condition, the bound we obtain improves upon a bound obtained by 
D. Shin. 



1. Introduction 

Let pi = 2,p2 = 3, . . . be the sequence of all primes, and let e be an arbitrarily small 
but fixed positive number. In 2005 [3,5], Goldston, Pintz, and Yildirim made a significant 
breakthrough by proving that p^+i ~Pr < dogPr for infinitely many pairs Pr,Pr+i of primes. 
That is, for infinitely many r, the rth prime gap, Pr+i —Pr, is arbitrarily small compared to 
the 'expected' gap of logp^- In 2006 [4] they extended their method to prove an analogous 
result for primes in arithmetic progressions. Thus, given a coprime pair of integers q ^ 3 
and a, if p'l < p'2 < ■ ■ ■ is the sequence of all primes congruent to a mod g, then for infinitely 
many pairs p'„,,P'm,+i' ^e have p'^^^ - p'm < elogp^- 

Given any such pair p'miP'm+ii there may or may not be a third prime p, not congruent 
to a mod g, such that p'm < P < p'm+i- Thus, either there are infinitely many triples of 
primes Pr,Pr+i,Pr+2, not necessarily in the same arithmetic progression mod q, such that 
Pr+2 — Pr < elogPr! or there are infinitely many pairs of consecutive primes Pr,Pr+i such 
that both pr+i — Pr < elog Pr and Pr = Pr+i = 0, mod q simultaneously hold. Presumably 
both statements are true, but one can only deduce that one of them is true, and one does 
not know which one, from the result in [4]. 

Although we would like to prove the first statement, unfortunately it seems beyond reach 
of the method of Goldston, Pintz, and Yildirim, at least at present. (See [5, §1, Question 3].) 
It is natural, then, to ask whether one can at least prove the second statement. In so doing, 
one would establish a conjecture of Chowla that there are infinitely many pairs of consecutive 
primes pr,Pr+i such that pr = Pr+i = cb mod q. This conjecture was in fact already proved 
by D. Shiu in 2000 [10]. 
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As it turns out, the ideas of Shiu can be combined with those of Goldston, Pintz, and 
Yildirim to prove that there are indeed infinitely many pairs of consecutive primes pr,Pr+i 
such that both p^+i — Pr < elogpr and pr = Pr+i = a mod q simultaneously hold. We did 
this in [2], where we also obtained a very weak quantitative result [2, §7]: there is a positive 
constant A = A{q), depending only on q, such that for all sufficiently large X, 



^ ;L ^ j^l/3(loglogX)'4_ ^^^^^ 



Pr + l-Pr<e\ogPr 

Pr=Pr+i=i^ mod q 

Our purpose here is to improve this lower bound to the following: 

Theorem 1.1. Let pi = 2,p2 = 3, . . . be the sequence of all primes. Fix any positive number 
e, and fix a pair of coprime integers q ^ 3 and a. There is an absolute positive constant c 
such that, for all sufficiently large X , 

Pr^X 
Pr + l-Pr<elog Pr 

Pr=Pr+i=o- mod q 

As a lower bound for the number of primes Pr up to X for which Pr = Pr+i = d mod q, 
(1.2) is, once X is sufficiently large, greater than that obtained by Shiu [10, Theorem 2], 
namely X^~^^^\ where 

^logloglogX^^/^^^) 

if a = ±1 mod q, and 

e{X) = CM 



log log X 
(log log log X)2 



(log log X) (log log log log X) 
otherwise. (Here, Ci(g) and 6*2(5) are constants depending only on q.) 



2. Discussion 

The way to incorporate the ideas of Shiu into the work of Goldston, Pintz, and Yildirim is 
explained in [2, §2]. Basically, Goldston, Pintz, and Yildirim [4] proved that for all sufficiently 
large X, there is at least one integer"^ n G (X, 2A^] such that there are at least two primes of 
the form Qn + /i, where: Q is a multiple of q such that \ogQN ~ \ogN\ h is in the set 

S = S{H) ■.= {l^h^H ■.{Q,h) = landh = a mod g}; 



In fact, a lower bound for the number of such mtegers n, of the form N/{\ogNy, c a positive constant, is 
imphcit in the work of Goldston, Pintz, and Yildirmi. 
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and H = elogN. Goldston, Pintz, and Yildirim [4, (2.1) — (2.4)] took^ 

Q = Q{H) := g n 

where 

^ = ^{H) := {p ^ H/(logHY}, 

but if we remove from ^ any subset of the primes in the interval (log H, H/ (log H)"^] , the key 
estimates [2, Proposition 3.2] still hold, with one exception — namely, we do not necessarily 
have [2, (2.2)]: |^| >, i/0(Q)/Q. 

Our goal is to remove primes from in such a way that we have the following for the 
resulting Q: almost all of the integers /i G [l,H] that are coprime with Q are congruent to 
a mod q, in the sense that if 

T = T{H) := {1 ^ h ^ H : {Q, h) = 1 and h ^ a mod q}, 

then \T\ = 0(15*1) as if — oo; and l^l H(I){Q)/Q for all sufficiently large H. Since Qn + h 
is prime only if [Q, h) = 1, we could deduce from this that, for infinitely many of those n for 
which {Qn, Qn + H] contains at least two primes congruent to a mod g, among those primes 
is a pair of consecutive primes. Indeed, we would be able to establish (1.2). (See [2, §4, §7] 
for details.) 

Based on a construction used by Shiu in [10], we defined such a set ^ in [2, §6.2] (also see 
(3.1) — (3.4) below). In fact, denoting by = ^'{H) the set considered by Shiu, we have 
^ = S^' U ^ log H : p = 1 mod q}. Since J^' is defined in such a way that it consists only 
of primes up to H/{\ogH)'^, and contains all primes p ^ 1 mod q up to logH, consists 
only of primes up to H/{\ogHY and, in particular^, all primes up to log if. 

However, in [2], we were only able to establish the following: |T| ^ H/logH for all 
sufficiently large H; H / \ogH = o {H(j){Q)/Q); and there is a positive constant A, depending 
only on q, such that for all sufficiently large Y, there is some H G [^/(logy)'^, Y] for which 
\S\ >g H(t){Q)/Q. From this we deduced (1.1) in [2, §7]. 

The reason we were not able to establish that 15*1 H(f){Q)/Q for all sufficiently large 
H in [2] is that we used [10, Lemma 2] (Lemma 6.2 in [2]): an asymptotic for the number 
of integers up to H that are composed only of primes congruent to 1 mod q. Defining Q' = 

^Actually, if there happens to be an exceptional modulus go ^ ]\[^/(^°s'^°sN)' ^ and if po is its greatest prime 
factor, we remove po from the product defining Q, so that {Q,Pq) = 1. See [4, Lemma 2] and [2, §5] for 
details. We overlook this technical complication for the purposes of simplifying the present discussion. 
'^The fact that ^ contains all primes up to logiJ is used to show that, for a given fc-tuple of linear forms 
n = {Qx + hi,...Qx + hk}, h, e {Q,hi---hk) = 1, we have 6{n) ~ {Q/(t){Q)f as iJ ^ oo, where 

&{T-L) is the singular series for T-L. See [2, Lemma 5.1] for details. 
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Q'{H) and 5" = S'{H) analogously to Q and S, but with in place of H^, Shiu used this 
asymptotic to show that \S'\ H(p{Q')/Q' for all sufficiently large H. In [2, §6], we took 
this as our starting point, and then dealt with the extra primes {p ^ log if : p = 1 mod q} 



What we need is an asymptotic for the number of integers, up to H, that are composed 
only of primes both congruent to 1 mod g and greater than logH. Much of this note is 
devoted to establishing such a result (Lemma 3.3 below). Using this we are able to show 
that 15*1 H(p{Q)/Q for all sufficiently large H. Indeed, using Lemma 3.4 (below) instead 
of [2, Lemma 6.5] in [2, §7], we are able to establish Theorem 1.1. 

We will show that the inequalities in Lemma 3.4 hold for g in a certain range depending 
on H. This uniformity is not needed to prove Theorem 1.1, but it can be used to prove a 
version of Theorem 1.1 in which g is allowed to tend very slowly to infinity with X. It is 
hoped to publish an account of this, in which we will also consider 'strings' of more than 2 
congruent primes — in longer intervals. 



Throughout this section, at each and every occurrence of O and the implied constant 
is absolute. The letter c, by itself, always denotes an absolute positive constant, possibly a 
different constant at each occurrence. 

Theorem 1.1 will follow from Lemma 3.4, below. Lemma 3.4 is a corollary of: Theorem 3.1, 
which is a version of the Siegel-Walfisz theorem; Lemma 3.2, which is a version of Mertens' 
theorem in which the primes are restricted to the arithmetic progression 1 mod g; and Lemma 
3.3, which gives an asymptotic for the number of integers, up to X, composed only of primes 
that are both congruent to 1 mod g and greater than a power of logX. 

In each of the lemmas below, the estimates are shown to hold uniformly for g in a certain 
range. We do not need this uniformity to prove Theorem 1.1 — it would suffice to use the 
prime number theorem for arithmetic progressions instead of Theorem 3.1, and versions of 
Lemmas 3.2, 3.3, and 3.4 in which g is arbitrary but bounded. 

We use the Siegel-Walfisz theorem, in the following form, in the proofs of Lemmas 3.2 and 



Theorem 3.1 (Siegel-Walfisz). Fix a positive number A. For all sufficiently large X we 



m 



3. Proof of Theorem 1.1 



3.4: 



have, uniformly for integers q satisfying 1 ^ g ^ (log X) 



^ , the following estimate: 



p=l mod q 
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Proof. Indeed, we have [9, §11.3, Corollary 11.20]: 

E l = ^ + 0(xexp(-C.Vi^)), 

p=a mod q 

uniformly for 1 ^ g ^ (logX)"^ and integers a coprime with q, where Ca is a positive 
constant depending only on A. The less precise and less general statement of Theorem 3.1, 
which follows since li (X) = X/ logX + O {X / {log X)"^) , is sufficient for our purposes. □ 

We will use the following version of Mertens' theorem in the proof of Lemma 3.4: 

Lemma 3.2. Fix a positive number A. For all sufficiently large X we have, uniformly for 
integers q satisfying 1 ^ g ^ (logX)^, the following estimate: 

n (i - ^) ' = (i +0 (to^)) -"*'"cfe)(iogx)«, 

p=l mod q 

where 7 = 0.57721 . . . is the Euler-Mascheroni constant, and c{q) is a positive constant 
depending only on q. We have c(l) = 1 and c(2) = 1/2. 

Proof. The case g = 1 is Mertens' theorem, and the case g = 2 follows at once from this. We 
prove the result for 3 ^ g ^ (logX)"^ in §4, where c(g) is given explicitly. □ 

The following result, which reduces to [10, Lemma 2] in the case Y = 1 (and g fixed), is 
the key that allows us to establish the inequalities in Lemma 3.4 for all sufficiently large H, 
rather than just for a certain sequence of H tending to infinity as in [2, §6]. 

Lemma 3.3. Fix a positive number A and a number a G (0, |) . For all sufficiently large X we 
have, uniformly for Y satisfying 1 ^Y ^ (logX)^ and integers q satisfying 3 ^ g ^ {logX)°', 
the following estimate: 

V I of (l"g^"g-^)' Xi\ogX)jtn i-r / 1 

„^ V V (logX)i-2.;; r(lMg)) logX 11^ p 

p|n=^p=l mod q P=l mod q 

and p > Y 

where c{q) is the positive constant, depending only on q, in the statement of Lemma 3.2. 
Proof. See §4. □ 

Before stating Lemma 3.4, we need some definitions. Let a sufficiently large number H, 
and a coprime pair of integers g ^ 3 and a, be given. If a = 1 mod g, let 

^{H) := {p ^logH : p = 1 mod q} U {p ^ H/i\ogHf : p ^ 1 mod g}. (3.1) 



(3.3) 
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If a ^ 1 mod g, define 

^ ^ 2iogiogi/ ^ ' 

and, noting that log if < t{H) < H/t{H) < H/{\ogH)'^ for all sufficiently large H, let 
^[H] := {p ^ log if : p = 1 mod g} 

U {p ^ H/ (log if )^ : p ^ 1 mod q and p ^ a mod g} 
U {t(if) < p ^ if /(log if )2 : p = 1 mod g} 
U {p ^ H/t{H) : p = a mod g}. 

In other words, ^(if) consists of all primes up to ii/(logif)^, except for the primes 

{logff < p ^ t{H) ■.p=l mod g} U {H/t{H) <p^ H/{\ogHf : p = a mod g}. 

In either case, set 

Q = Q(fr;g,a):=g J] p, Q = Q{H-q,a) := q J] p, (3.4) 

where 

Po = 1 or po is a prime satisfying po > log if . (3.5) 

(The minor technical complication of po has to be accounted for in the proof of [4, Theorem 
1], and consequently in the proof of [2, Theorem 1.1]. It arises when taking into consideration 
the possible existence of Siegel zeros — see [4] for details.) Finally, set 

S = S{H] q,a) := {1 ^ h ^ H : {Q, h) = 1 and h = a mod g}; 

(3.6) 

T = T(if ; g, a) := {1 ^ /i ^ ff : (g, /i) = 1 and /i ^ a mod g}. 



Lemma 3.4. Given a sufficiently large number H , and a coprime pair of integers g ^ 3 and 
a, let Q = Q{H; g, a), S = S{H; g, a), and T = T{H; g, a) be as defined in (3.1) — (3.6). (a) 
For all sufficiently large H we have, for integers q satisfying 

2 ^ ^ log log if 
^ ^ log log log if 

and a = 1 mod q, the inequality 
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(b) For all sufficiently large H we have, for integers q satisfying 

log log// 
2 log log log H 

and a ^ 1 mod q coprime with q, the inequality 

" ^ ^ (i+mni/m) (^) ' ^^'^^ 

Proof of Theorem 1.1. Fix an integer g ^ 3, arbitrary but bounded, and an integer a that 
is coprime with q. Let Q = Q{H; q,a), S = S{H; q, a), and T = T(if ; q, a) be as defined in 
(3.1) — (3.6). In [2, §6.2], we showed that there is a positive constant A, depending only on 
q, such that \S\ — \T\ H(j){Q)/Q for some H G [F/(logF)^, F] and all sufficiently large 
Y . Using this, inter alia, we established the lower bound (1.1) in [2, §7]. We also showed 
that if l^l — |T| H(f){Q)/Q for all sufficiently large if, then (1.2) holds. Thus, Theorem 
1.1 follows from Lemma 3.4, in the way described in [2, §7]. (Here, the constant implied by 
depends only on q.) □ 

Proof of Lemma 3.4- Let if be a sufficiently large number, and let a coprime pair of integers 
g ^ 3 and a be given. Let ^(ii), t{H), Q = Q{H; q,a), Q = Q{H] q, a), po, S = S{H] q, a), 
and T = T(ii'; q, a) be as defined in (3.1) — (3.6). We have 

1^1 « (3.9) 
log H 

This was shown in [2, §6.2], where g ^ 3 was arbitrary but bounded. However, the larger g 
is, the more primes there are that divide Q, hence the smaller the size of T. In [2, §6.2], we 
actually bounded the size of T by counting: the primes up to H; the integers of the form pp', 
where p G {H / (log HY , H] and p' G (log if, (log if )^]; the integers up to if composed only of 
primes p ^ t{H) (using a result of de Bruijn on smooth numbers); and, in the case Pq ^ 1, 
so that Pq > log if by (3.5), the multiples of po up to H. Thus, (3.9) indeed holds uniformly 
for g ^ 3. 

Note that by definition of Q and Q ((3.4), (3.5)), 



\S\^ J2 1, (3.10) 



h=l mod q 
{Q,h)=l 



and 



0(Q)/Q ^ (i - i^) 0(Q)/Q. (3.11) 

We will work mainly with Q. 
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Now we suppose q satisfies 3 ^ g ^ (logiJ)", a G (0, \) given, and that a = 1 mod q. 
Note that 



log 



H 



{logHf 



{\ogH) 1 + 



log log H 
\ogH 



Thus, by definition of Q ((3.1), (3.4)), and two applications of Lemma 3.2, 

-1 



m)iQ = n 

p<///(log_f/)2 



1 



n 



p=l mod q 



1 + 



log log H 
\ogH 



-7(l-l/<^{g)) 



c{q) 



n 

p=l mod q 

(log if) ^ 
\ogH 



1 



P 



n 



p^log H 
p=l mod q 



1 - - 



(3.12) 



and so, by Lemma 3.3, 



h=l mod q p|h=>p=l mod q 

{Q,h)=l andp>logH 



1 + 



1 + 



(log log g)'^ 
(logi7)i-2" 

(log logif)'^ 



c(g) H{\ogH) 



r(iM«)) logff 



n 



p^log H 
p=l mod q 



P 



(3.13) 



,7(i-i/<^{g)) 



-i70(Q)/Q. 



(iogi7)i-2a;; r(i/0(g)) 

The left-hand side here is a lower bound for 15*1 (3.10), so using the second line of (3.13) with 
the bound |T| ^ H/\ogH (3.9), we obtain 



\T\^_r{i/mi_ 

\^\ c{q){\ogH)^ 



n 



pSjlog H 
p=l mod q 



P 



At this point we suppose that q is in the rather smaller range 

log log fT 

3 ^ g ^ 



log log log H 

Then we may apply Lemma 3.2 to this last product to obtain 



|T| 

Js\ 



« r(l/0(g)) 



loglogii\ 
logiJ 



<0(g) 



log log if ^ 
log/7 
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and so 

log(|r|/|^|) ^ O (1) + log0(g) + ^ (logloglogff - log log if) 

^ 0(1) + log q + - (log log log H — log log H) 
^ O (1) — log log log log if. 

Hence ITI/I^I ^ 1/ log log log iT, and combining this with (3.10), (3.11), and (3.13), we 
obtain 

I SI - ITI > Tl + O f ' ] ] e]<^-M^ /0(Q)\ 

II I 1-^ + Uogiogiogiij; r(iMg)) \ Q J- 

Noting that e"'^^~^^'^^''^^ ^ e'^^^ > 1 we obtain (3.7) (for all sufficiently large H), and the proof 
of part (a) is complete. 

Now we suppose a ^ 1 mod q. Once again we suppose that 3 ^ g ^ (logii)", a G (0, |) 
given, until we want to show that ITI/I^I = o (1). Let us first of all show that 



0(g)/g= 1 + 



log log log H 
log log ii 

log H \ P J 

p=l mod q 

For by definition of Q ((3.2) — (3.4)), 

w)/Q= n (i-^) n (i-^)" n O-j)" ^!^) 

p^H/(log/f)2 ^ logH<p<:t{H) ^ H/t{H)<p^H/(\ogHf ^ ^ ^ 

p=\ mod q p=a mod q 

By Mertens' theorem (the case g = 1 in Lemma 3.2), 

p^/f/{log/f)2 V \ to //to 

Since logt(ii) = (log ii) (log log log ii) / (2 log log ii) by definition (3.2) of t{H), we certainly 
have 3 ^ g ^ (logii)^ ^ \ogt(H) for all sufficiently large H, so applying Lemma 3.2 with 
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y4 = 1, we obtain 



\ogH<p^t{H) 
p=l mod q 



P J V V (log (log log log H) 

X e^/*('^)c(g)(logt(i/))^ Yl (l-- 



'P=l mod q 



(3.17) 



As for the third product on the right-hand side of (3.15), we have 

i« n n 

H/t{H)<p<:H/{\ozHf ^ H/t{H)<p^H/{logHy ^ 

p=a mod q 

and so two further applications of Mertens' theorem, plus a short calculation using the fact 
that logt(iJ) = (log if) (log log log iJ)/ (2 log log if), reveal that 

i< n HT^^^oi;^!}^). ,3.8) 

p=a mod q 

Combining (3.18), (3.17), (3.16), and (3.15) gives (3.14). 
Next, we will show that 



\ V loglogii J) 



h=a mod q 
(Q,/i)=l 



X 2 



l(l-i) c{q) HilogtiH))^ j-j / I 



(3.19) 



l + 0(g) r(l/0(g)) log ii ^AA^ V P 

p=l mod q 



To this end we note, from the definition of Q ((3.3), (3.4)), that ii h = pm, where p > H/t{H) 
is a prime congruent to a mod g, and m ^ H/p < t{H) is composed only of primes that 
are greater than log ii and congruent to 1 mod q, then h = a mod q and (Q, /i) = 1. We 
partition {H/t{H), H] into sub- intervals 

Ii := {e'-'H/t{H),e'H/t{H)], 1^1^ logt(ii), 

and deduce that 

E i> E E El- 

IsJh^H l^/!jlogt(/i') pell rai^t{H)/e^ 

h=a mod q p=a mod q p|m=>p=l mod g 

(Q,h)=l andp>log_f/ 
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Now, for ^ / ^ log t{H), we have 

1 fe^H\ / ^f\ogt{H)\\ / ^ /logloglogi/ 

because \ogt{H) = (log if) (log log log if)/ (2 log log if) by definition (3.2) of t{H). In par- 
ticular, since q ^ (log if)", a < |, we certainly have q ^ log(e' if /t(if)) for all sufficiently 
large if. Therefore we may apply Theorem 3.1 (Siegel-Walfisz), with A = 1, to obtain, for 
1 ^ / ^ log t(if), 

E 1= E 1- E 1 

_P6i'i p<:e'-H/t{H) pf:e^-^H/t{H) 

p=a mod g p=a mod g p=a mod g (3 21) 

/ / log log log if \\ 1 g ( l\ I 

V V loglogif ))m t{H)\ogH\ ej • 

Also, since log t(if) = (log if ) (log log log if )/(2 log log if) by definition (3.2) of t(if), we 
have, for 1 ^ / ^ ilogi:(if), that log if = (log(t(if)/e'))^^''^^\ where o(l) is shorthand for 
O (log log log if / log log if ) . Thus, for 1 ^ / ^ | log t(if) and all sufficiently large if, we have 

3 ^ g ^ (logif)" ^ (log {t{H)/e^)Y , /3 := l(a + |) G (0, i). 

Therefore, for 1 ^ / ^ | log t(if), we may apply Lemma 3.3, with /3 in place of a, and A = 2, 
say, to obtain 

'(loglog((7/)r \ \ c(g) 



E 1= 



p|m=>p=l mod q 
and p > log H 



{\ogt{H)f^'^ T{l/<P{q)) 



t{H) (log(t(ff)/e'))«^) j-j / I 



log(t(if)/eO ^11^ V P 

p=l mod q 



(3.22) 



^1 + 



(loglogt(if))^\ \ c(g) 



(logt(if))^-'V/ 



mi (logt(ii))^ / / \^ -p. / I 

■ log t(if) ^ log ^(if); ^11^ ^ p 

p=l mod q 

Note that, since log t(if) = (log if ) (log log log if )/ (2 log log if ) by definition (3.2), 

(log log t(if))'^ ^ log log log if 
(log t(if))'-'^ log log ff 
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for all sufficiently large H . Thus, combining (3.22) and (3.21) with (3.20), we obtain 

E i> E E El 

h=amodq p=a mod q p|m=>pEEl mod q 

(Q,h)=l andp>logH 

^ V \ loglogH JJ r(l/0(g)) ■ logH J}^^ \ p 

p=l mod q 

l^K^ logt(-H) 



(3.23) 



Finally, 



\ogt{H) f f 1 fiy+jk' 



l^«^ilogt(H) 



1 + ^\V ^ogtiH) 



^\ogt{H)(f^ 1 V 1 



^logt(^_l/ 

1 + ^ H VogtiH) 

and combining this with (3.23) gives (3.19). 

Comparing (3.14) with (3.19), then using (3.10) and (3.11), we see that 

\s\> ^ 

h=a mod q 
{Q,h)=l 

Also, using the bound |T| ^ H/logH (3.9), and combining (3.10) with (3.19), we obtain 

|r| 0(g)r(l/0(g)) ^ fi-lV 
1^1 c(g)(logt(i7))^ .ii^ V P. 

p=l mod q 
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At this point we suppose that q is in the rather smaller range 

o ^ ^1 loglogi/ 



2 log log log H 

Then we may apply Lemma 3.2 to this last product to obtain 

- « 0(g)r(l/0(g)) ^^-^ J « (0(g)) ^^-^ j , 

and so, since \ogt{H) = (log if) (log log log i/)/ (2 log log if) by (3.2), 

log(|T|/|5|) ^ O (1) + 21og0(g) + (log log log ii - loglogt(ii)) 

< 0(1) + 21ogg 

H — (2 log log log H — log log ii — log log log log ii + O (1)) 
Q 

^ O (1) - 2 log log log log H. 

Hence jTl/ISI ^ l/(log log log ii)^, and, combining this with the last inequality in (3.24), 
we obtain 

/ / 1 Wih-i) p7{i-i/0(q)) 



(log log log ii)V; i + r(iMg)) 

Noting that ^ (l - ^) e^(^-i/<^(9» ^ ~ I) ^^^^ = 0-^2 • • • > |, we obtain (3.8) (for all 
sufficiently large H), and the proof of part (b) is complete. □ 



4. Proof of Lemmas 3.2 and 3.3 

Throughout this section, at each and every occurrence of O, and the implied 
constant is absolute. When we write A x i?, we mean A B and B <^ A both hold, the 
implied constants being absolute. The letter c, by itself, always denotes an absolute positive 
constant, possibly a different constant at each occurrence. Also, s = a + ir denotes a complex 
variable, a and r being real. We often use s and a + ir interchangeably: for example if we 
write |X*| = X"", or ({s) 7^ for |r| ^ 2, cr ^ 1 — l/log|r|, it is to be understood that 
s = a + ir. We always assume q is an integer and that q ^ 3. A Dirichlet character x is 
always to be taken as a character to the modulus q, with corresponding Dirichlet L-function 
L{s,x)- Finally, xo always denotes the principal character to the modulus q. 

The following proof of Lemma 3.2 is, mutatis mutandis, a proof due to Hardy [6] of 
Mertens' theorem (the case q = 1), in which the following propositions are used: 
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Proposition 4.1. If a > 0, 5 > 0, and 5^0, then 



oo „-5t 



e^*' . , 1 



dt — log 7 — — log a — 7 



t ^5 

when 6^0, where 7 = 0.57721 . . . is the Euler-Mascheroni constant. 



Proof. This is Proposition (A) in [6], where it is not proved, but is said to be "familiar in 
the theory of the Gamma function" . □ 



Proposition 4.2. // 

/"OO 

J{5)= / f{t)t~'dt 

J a 

where a > 0, zs convergent for 5 > and tends to a limit I when 5—7-0, and 

1 



f{t) = O 

then J(0) is convergent and has the value I. 



tlogt 



Proof. This result of Landau [8] is Proposition (D) in [6]. □ 



In addition to Propositions 4.1 and 4.2, we will use some basic properties of Dirichlet L- 
series. In particular, for x 7^ X01 L{s, x) is analytic and converges for cr > 0; it is absolutely 
convergent for a > 1. We have L{l,x) > for x Xo (see Theorem 4.4 below). We have 

L{s,Xo) = as)ll(l-^Y a>l, (4.1) 

where C,{s) is the Riemann zeta function, analytic throughout the complex plane except for 
a simple pole at s = 1, where the residue is 1; in fact [12, (2.1.16)] 

C(s) = ^+7 + 0(|s-l|), s->l. (4.2) 
s — 1 

Because of the orthogonality relation [11, II §8.1, Theorem 2 (a)]: 

^ J 0(g) iin = l mod g, 

2^ X{.n) = < (4.3) 
X mod <? I otherwise. 
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we have, for a > 1, 



X mod q 



E EE 



X mod q p m=l 



(4.4) 



p m=l mod g 

OO ^ 

p m=l 
p'"=l mod g 

Exponentiating, we deduce that for a > 1, Hx mod g -^(^' ^) ^ ^^^^ number greater than or 
equal to 1. Also, we see that for cr > 1, 



E '°8(i4)" = EE;^ 



p=l mod q ^ ' p m=l 



loge(s) + ^lognxmodg^(S'X), 



where 



p^l mod q m=2 

p™ = l mod q 



is absolutely convergent and analytic for o > 1/2, and 0(1) x 1 (see the proof of Lemma 4.5 
(a), below). 

We will also use Theorem 3.1 (Siegel-Walfisz), and therefore, implicitly, certain properties 
and results concerning L-functions that are used in its proof, in the proof of Lemma 3.2. 



Proof of Lemma 3.2. Let X ^ 3 be a number and let g ^ 3 be an integer. We use the 
notation 

7r(t;g,l):= 1. 

p=l mod q 

We begin by noting that for cr ^ 1, partial summation gives 

E log(l-l)"^.(X;„l,Io,(l-J,)^.f g^d. (4.T) 

p=l mod q 
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Now 7r{X; q, 1) log (1 - X""^)"^ < X^"", and so, for a > 1, letting X -> cx) in (4.7) gives 



El mod q ^ ^ ^ 



t(t' - 1) 



p=i mod q 



oo 



0(g) log t 

= : Ji(or) + J2((t) + Ma). 
On the other hand, with 0(cr) as defined in (4.6) we have, by (4.5) and (4.1), 

E l^^O"^) ' = loge(a) + J-logC(a) 

p=l mod g 

Comparing the last two expressions for J2p=i mod q^'^&i^ ~P '^)~\ "we obtain, for a > 1, 
Ji{(t) = -J2{(r) - J3{(r) + J-^logC(a) 



(4. 



As o" — )■ 1+, J2(o") — > </2(l) by uniform convergence; 
by Proposition 4.1; and 



^ logCl^) = flog fi±4^ ) ) = Tfr ( log ( — T ) 



0(g) 0(g) V V ^-1 // 0(g) V V^-i 

by (4.2). Combining all of this with (4.8), we see that, as cr — t- 1+, 

Ma) I := -Ml) + ^ + log 6(1) + J-^ log ((0(g)/g) R,^,, L{1, x) 
Applying Proposition 4.2, with 6 = a — 1, and 



m = ( 7r(t; g, 1) - jj:;^^ « (^^ ^ + TtL 1 « 



0(g) log V vf^ logw ^log^ 
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(by the prime number theorem), we see that Ji(l) is convergent and has value /. Thus 

^i(l) + J^^^) = ^)+ + Hx^xo ^(1' X)) • (4.9) 

Now, supposing 3 ^ g ^ (logX)"^ for some positive number A, Theorem 3.1 (Siegel- 
Walfisz) imphes that 

7r(t; g, 1) - -— V— V^' < ^ 



0(g) log ty t(logt)^ 



for alH ^ X, and so 



^ ' t \ o , .... r f , t 



Ji(l) + 



^ ^ (4-10) 



logX^ 

Also, since, by the prime number theorem, 7r(t; g, l)/(t^(t — 1)) <ti l/(t^logt) for all g ^ 3 
and t ^ e, we have 

We return at last to (4.7), in which we now take a = 1, X a. sufficiently large number, 
and g an integer in the range 3 ^ g ^ (logX)^. Using the fact that n{X; g, 1) <^ X/ logX 
by the prime number theorem, followed by (4.10), and (4.11), we obtain 



p=l mod q 



I \ r"" f , t 



^7r(t;g,l)^^^ 1 /"^ dt 



0(^)+7.(l) + J.(l) + J^loglogX 



Using (4.9) and exponentiating, we obtain 

n (l-^) ' = (l + o(^))e-/*<').(,)(logX)«^ 



p=l mod q 
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with 

c{q):=e{l)(^llL{l,x)) • (4.12) 

By the observations made before the proof, 6(1) is positive, and the product Hx^xo -^(-'-' ^) 
is real and positive, so we may indeed take the real, positive 4>{q)th root here. Hence c(g) is 
real and positive. □ 



We now proceed with the proof of Lemma 3.3. We will use the following estimate: 



Theorem 4.3 (Effective Perron formula). Let F{s) := Yl'^=i ^ he a Dirichlet series with 
abscissa of absolute convergence a a- For k > max(0, aa), T ^ 1, and X ^ 1, we have 



\an\ 



+ T|log(X/n)|) 



IfX^2,0<K — 1/logX, and an ^ 1 for every n, then 



Va„ = -^ r ^ F{s)^ds + 0{l) + 0{{X\ogX)/T). (4.13) 
nil 27rz s 



Proof. The first estimate is the effective Perron formula (see [11, II §2.1, Theorem 2]). From 
this, assuming X^2, 0<k— 1/logX, and a„, <^ 1 for every n, we deduce (4.13) 
as follows. We partition the sum of the first 0-term into three, according as n ^ -^/2, 
X/2 <n^2X,oi n> 2X. Noting that X"" < X, we have 

^ XIokX 

n 



x^ y ^ 



+ T|log(X/n)|) T 



X ^ 1 
« tE-« 



and 

x^y ^ 



T|log(X/n)|) 



For x/2 < n ^ 2X, we use 
|log(X/n)| = 



X ^ 1 X dt 

n>X ^ ^ 



X 



(1 (X-n 



loK 1 



X-n 



n 



> < 



2 

n-X 
V n 



n 



i)x«-i 



if n < X, 



if n > X. 



XlogX 
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We have 

r,^^(^ ^T\U(T(Yl'n\\\~^ (Y -^ T 



|n-X|>l/2 

«1+T E 



X/2<n<2X ' ' 
|n-X|>l/2 

< 1 + 7^ V - 

T n 

ns:2X 

< l + (XlogX)/T. 

Combining, we obtain the error term in (4.13). □ 

Let us now gather some more properties of Dirichlet characters and L-series that will be 
used in the proof of Lemma 3.3. 

Theorem 4.4. There is an effectively computable positive constant c such that the following 
holds for any given integer q ^ 3. The product Ylxmodq^i^^x) has at most one zero in the 
region 

c 



V := <a + iT : a > 1 



log max(g, girl) j 

Such a zero, if it exists, is real and simple, and corresponds to a non-principal real character. 

Proof. See [1, Chapter 14]. As far as explicit constants c go, the best result is due to 
Kadiri [7, Theorem 1.1], who has shown that c = 1/6.41 is admissible. □ 

As noted earlier, the L-series L{s,x), X 7^ Xo? converge for a > 0. Indeed, the Polya- 
Vinogradov inequality [1, Chapter 23]: 

together with partial summation, gives 

l + kiy^ ^1 < (g^logg)(l + |s|/a), a>0, X 7^X0- (4.14) 

Thus, the product Ylx mod g -^(■^' x) is analytic at every point in the region V of Theorem 4.4, 
except for a simple pole at s = 1. This is due to the Riemann zeta function, which is analytic 
except for a simple pole at s = 1, where the residue is one. More precisely, we have (4.2). 
Let us also recall here that 

C(cr + zr) < log |r|, |r| ^ 2, (j ^ 1 - c/ log |r|. (4.15) 
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By (4.1), we have 



X mod g p\q x¥=xo 

and, by Theorem 4.4, L(l, x) 7^ for x 7^ Xo- i&ct, we have 

^(i,x)»r7 ^ , ""ly^' (4.16) 

[(logg) X T Xo- 

(See [9, §11.3, Theorem 11.11] and [11, §11.8, Theorem 8] respectively.) Furthermore, as we 
have aheady observed, as a consequence of (4.4), we have Ylx mod g^i^^x) ^ 1 for a > 1. 
Thus, if we define a simply connected domain 



V* := -la + ir : a >1 - ^ 



logmax(g, g|r|) 
we see that the function 



c 

l--. ,1 

log q 



(4.17) 



({s-l) n L{s,x)\ 

\ X mod q J 



is analytic throughout D* U {1}, whereas the function 

n ^(^'^) =(s-i)-v^(^) (.-1) n L{s.x)\ 

\X mod q / V X mod q / 

has a branch point at s = 1, but is analytic throughout V* . We always choose the principal 
value of the complex logarithm, so that lims_5.i((s — \)C{s)Y/'^^'''^ = 1, for instance. 

These functions, slightly modified, feature in Lemma 4.5 below. Given an integer q ^ 3 
and a number y ^ 1, we define Q{s), for a > 1/2, as in (4.6); then we define 

G(s):=e(s) (.-1) n Lis^x)] n (^--)' ^e^*U{l}; (4.18) 

\ X mod q / p^Y ^ P / 

p=l mod q 

and 

F{s) := (s - l)-^/'^('?)G(s), s e V*. (4.19) 
Also, given a > 0, we define 

ni(a;g):=n(l + ^)' n,(a;F):= H 



p\q P<:y 

p=l mod q 



1 + i- ) . (4.20) 
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Note that if g ^ 1 then Hi (a; q) <^ 1. Otherwise, since log(l + x) ^ x for x ^ 0, we have 

ni((T;g) ^exp I 5^4) ^ exp I g^-^ ^ - j ^ exp (cg^-'^ log log log g) (4.21) 

\ p\q / \ p\q / 

by a standard estimate. Similarly, if F ^ 1, or if F ^ g, then 112(0"; Y) <^ 1, and otherwise 
U2{a; F) ^ exp [ ^ ^ 1 ^ exp [ F^"" ^ ^ j ^ exp (cF log log Y) . (4.22) 

Lemma 4.5. Fix an integer g ^ 3 and a number Y ^ 1, and let V* , 0(s), G{s), F{s), 
ni(cr;g), and 112(0"; F) be as defined in (4.6), (4.17) — (4.20). (a) The function G{s) is 
analytic throughout V* U {1}. For s eV* with |r| ^2, we have 

G{s) < (log |r|)i/'^('^)(l + |r|)i-i/<^(^)(g^ logg)ni(a; g)n2(a; F). (4.23) 

For s eV* U {1} with s — 1 <^ 1, we have 

G{s) < (ghogg)ni(a;g)n2(a;F). (4.24) 

Also, 

G{s) = G{1) + O (js - l|(g^ logg)ni(a; g)n2(a; F)) . (4.25) 
(b) The function F{s) is analytic at every point in V* . We have 



n i^-?T n (-^) 



1 - - , a > 1. (4.26) 



p=l mod q ^ ' p^y 

p=l mod q 



Proof, (a) For any s with cr ^ 1/2 + 5 > 1/2, we have, by definition (4.6) of Q{s), the bound 



ioge(g)| ^ ^ ^ ^ E Z = Z T 

p m=2 p m=2 p 

^ 1 >^ 1 ^ 1 / r dt \ 

^ 1- 1/21+25^ ^ 1-1/21/2+5 + 

1 

1 



^1+25 J 



1 _ l/2l/2+'5 ^ 26 

Denoting this last expression by c(5), we have |6(s)| ^ gl^os^i^M ^ e'^'-'^^ and likewise 
l/|e(s)| ^ el-^°§®(")l ^ e"(''). Thus, imiformly for cr ^ 1/2 + 6, we have 

e-^(^U|e(.)|^e^(^ ^= T3T^ (1 + ' (4-27) 
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and so we can differentiate the series for logO(s) term by term by the uniform convergence 
theorem. Indeed, 

p^l mod q m=2 

p'"=l mod q 

We see that log6(s), and therefore 0(s) = exp (log 0(s)), is analytic throughout the half- 
plane a > 1/2. 

Note in particular that (4.27) implies 0(s) ^ 1 on "D* U {1}. By our earlier discussion, 
the term (■ ■ ■ )^/'^('?) in the definition (4.18) of G{s) is analytic on "D* U {1}. The final product 
in (4.18), being finite, is non-zero and uniformly bounded by np<y(-'- + P^^^"^)^ say, for 

s^v*yj {1}. 

Hence G{s) is analytic on V* U {1}, where by the Polya- Vinogradov inequality (4.14), and 
since cr 1 throughout V* , we have (recalling the definition (4.20) of n2(a, F)): 

G(.)« ((5-l)nx^od,^(^,x)) n2(a;F) 

« {{s - l)C(^)np|, (l - ^))'^^^'^ (g^logg)(l + |r|)i-V<^('')n2(a;F). 
For s — 1 ^ 1, we can use (4.2) to obtain (recalling the definition (4.20) of ni(cr, g)): 

((^-i)C(^)np|,(i-^^)) «ni(^;g). 

For s eV* with |r| ^ 2, we use (4.15) to obtain 

{{s - m-s) Rpi, (1 - ^))'^^^'^ « (log |r|)^/^(^)ni(a; q). 

Combining gives (4.23) (upon noting that 1 + |r| ^ 1 if s — 1 ^ 1), and (4.24). 

We may express G{s) as a Taylor series in a neighbourhood of 1. Let s G X'* with s — 1 ^ 1 
be given, and choose a positive number r ^ 1 so that r — |s — 1| ^ 1, and so that the circle 
7(r) := {1 + re*^ : — tt < 6 < ir}, without the point 1 — r, is contained in V*. By the Cauchy 
integral formulae, we have 

G{s) = G{i) + J2—yis-iy 



00 



max [^(i/;)!^^^ 
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By our choice of r, we have 

> — = 

Z — / J- J 7- _ I5 _ ]_ 

i=i ' ' 

Using (4.24) for max\w-i\=r \G{w)\ and combining gives (4.25). 

(b) By definition (4.19) of F{s) and analyticity of G{s) throughout V*, we conclude that 
F{s) is also analytic throughout V*. It has a branch point at s = 1. Now, for a > 1, we can 
write 



n ^(^ ^) n 

Y mod q / p^Y 



Kx mod q / pKY 

p=l mod q 



1 

1 

pS 



-1 



and as in (4.3) — (4.5), we see that, for a > 1, 

i°g0(^) + 7^i°g(n.mod.^(^,x))= E 

p=l mod q ^ ^ 

Exponentiating and combining gives (4.26). □ 

We are finally ready to prove Lemma 3.3. The proof is an adaptation of the Selberg- 
Delange method, as presented in [11, §11.5]. 

Proof of Lemma 3.3. Fix numbers A > and a G (0, |). Let X be a sufficiently large number, 
fix an integer q satisfying 3 ^ g ^ (logX)", and fix a number Y satisfying 1 ^ F ^ (logX)^. 
Let 

1 of p \ n ^ p = 1 mod q and p > Y, 
otherwise, 

be the characteristic function of the integers composed only of primes that are both congruent 
to 1 mod q and greater than Y, and let 

^w-E^- n i^-^y n (1-^). ->i. 

n=l p=l mod g ^ ^ psgF ^ ^ 

p=l mod q 

be its associated Dirichlet series and Euler product. Let k and T be parameters, to be 
determined later, but satisfying 1 < At ^ 1 + 1/logX and T > 1. By equation (4.13) of 
Theorem 4.3, we have 

J2 l=E«" = ^ r^"" F{s)^ds + 0{l) + 0{{X\ogX)/T). (4.28) 

p\n=>p=l mod q 
and p > Y 
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By Lemma 4.5 (b), F{s) admits an analytic continuation to the simply connected domain 
V* (defined in (4.17)), namely (4.19): 

F{s) = (s - 1)-^/'^(«)G(s) 

= 0(^)(c(^)n,i,(i-^)n,,,o^(^,x))'''''' n (i-^)' 

p=l mod q 

Here, G{s) is as in (4.18) (analytic throughout V* U {1}), and 0(s) is as in (4.6) (analytic 
throughout the half-plane a > 1/2). The Cauchy integral theorem then allows us to deform 
the segment of integration [k — iT, k + zT] in (4.28) into a closed, rectifiable path joining 
its end-points and lying inside V*. 

Let us define our contour Let /t, T, and r] be such that the rectangle with corners 
(1 — T],±iT) and (k, ±iT), with the point 1 — rj deleted, lies inside the simply connected 
domain V*. The contour ^ is this same rectangle, with the point 1 — 77 deleted, traversed 
clockwise, and with a detour taken around s = 1 via the truncated 'Hankel' contour, J^. The 
contour consists of the circle |s — 1| = r (the only condition on r is that < r < k — 1), 
excluding the point s = 1 — r, together with the line segment [1 — 77, 1 — r], traced out twice, 
with respective arguments — vr and +7r. That is, 

:= [1 + r/e-"\ 1 + re""*] U {1 + re'^ : -tt < 6 < tt} U [1 + re^\ 1 + r/e^^]. 

We denote the left vertical line segments of ^ by Ci and the horizontal line segments by C2. 
That is, 

■- [I - n - iT,l - r]) U {1 - ri,l - r] + iT]; 
C2 := [k - iT,l - 7] - iT] U [1 - r] + iT, K + iT]. 

Thus, 

"rf = CiUCiUJ^U[K + iT,K-iT]. 
By Cauchy's integral theorem we have 

/ - / F(s) ds= / Fis) ds = 0, 

and so 



STRINGS OF CONGRUENT PRIMES IN SHORT INTERVALS II 25 

Let US return to the 0-term later. We will now show that 
where 

^ (g^ logg)ni(l - r/; g)n2(l - r/; Y) 

:= ^ , := G{l)X \ 

On the Hankel contour we have s x 1, that is l/s = 1 — (s — l)/s = l + 0(|s — 1|). 
Therefore, by (4.24) and (4.25) of Lemma 4.5 (a), for s G ^ we have 

^ = G(s) + O (|s - l|G(s)) = G(l) + O (|s - l|(g^ logg)ni(a; g)n2(a; F)) . 

Hence, since -F(s) = (s — l)~^/'^*^'?)G'(s), and since Hi (a; g) and 112(0"; F) are bounded respec- 
tively by ni(l — ?7; q) and 1^2(1 — r/; F) on (recall the definitions (4.20)), we have 

X' _ G(l) /• 



+ |^(ghogg)ni(l -r/;g)n2(l-r/;F)y - ll^-^/'^^^) dsj . 

Via the substitution cr = 1 — s, we see that the straight line segments of ^ contribute 

Gil) ( r x^-" n x^-" 



_ G(l)sin(vr/0(g)) P^^^.^^,;,,,,^^ 
to the main term on the right-hand side of (4.31). The circle contributes 

^ £ '""^0 < G(l)X-V'-'/*<.) « G(l)Xr'-'/*), 

because r < k — 1 < 1/ logX. As all of this holds for arbitrarily small r, we conclude that 

2m },^. {s - 1)1/0(5) vr 

^ G(l)sin(7r/0(g)) _ X(logX)^ T^"^^ e-^n^^W dn, 
vr logX 

after the substitution u = alogX. We can approximate the last integral by r(l — l/0(g)): 

rjlogX f POO POO ~» 

J Tj log X 



(r(i-^fe)+o(-^-0). 
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Combining and using the identity r(6')r(l — 9) = it / sin(7r6'), we obtain 

27ri ijf, (s - \ogX Vr(lM4)) y ' IJ 

Similarly, to the integral over Jif in the 0-term of (4.31), each straight line segment 
contributes 

Jl-rj Jl-ri 

(logX)2 Jo 

(We used the substitution u = {1 — a)\ogX and approximated the resulting integral by 
r(2 — l/0(g)).) To the integral over in the 0-term of (4.31), the circle |s — 1| = r 
contributes at most 

J\s-l\=r 

Letting r tend to zero and combining gives 

X^\s - 1|-V.(.) « ^O^g^ . 1 . (4.33) 
'.yf logX logX 

Putting (4.33) and (4.32) into (4.31) gives (4.30). 

Let us turn now to the integral over Ci + C2 in the 0-term of (4.29). First note that 
ni(cr; q) and 112(0"; Y) (defined in (4.20)), attain their maximums on ^ when a = 1 — rj. On 
Ci, we use (4.23) to bound the integrand for |r| ^ 2, and (4.24), plus the fact that |s — 1| ^77 
on Ci, to bound the integrand for |r| ^ 2 (that is s — 1 <^ 1). Thus, 

T(logr)(g5logg)ni(l-r/;g)n2(l-r7;F) if |r| ^ 2, 
ri~\q^ logg)ni(l - rj; q)U2{l - v, Y) if \r\ ^ 2. 



F{s) = {s- l)-i/*('?)G(s) < 
We see that 



F(s) ds 



<Xi-^ (^77-1 + T log (ghogg)ni(l-r/;g)n2(l-r/;F) ^^'^^^ 
< X^-" [t]-' + T(logT)2) {q-2 log g)ni(l - r/; g)n2(l - r/; F). 
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On C2 we have |s| x T, so we just use (4.23) and the fact that \X'^\ ^ X'^ ^ X (k ^ 
1 + 1/logX): 



s 

< (r/ + fi:)^(logT)i/^(5)T^-^/<^('')(ghogg)ni(l -r/;g)n2(l-r/;r) (4.35) 

^ j (g^ logg)ni(l - ry; g)n2(l -rj-Y)- 

We are now ready to choose our parameters k, T, and 77. With c as in Theorem 4.4, and 
as in the definition (4.17) of V* , we set 

Straightforward calculations reveal that, for all sufficiently large X, 

X^-^ (^-1 + T(logT)2) = exp (-|(clogX)i/2 + bglogX + O (1)) 

^Xexp(-|(clogX)i/2), 

and 

^^ + "-')^l^J «^Xexp^ 40(^ + ^(^ + ^('' 



(4.36) 



■C Xexp 



(clogX)l/2 



(4.37) 



50(g) 

Putting (4.37) into (4.35), and (4.36) into (4.34), then putting the resulting bounds, as 
well as (4.30), into (4.29), we obtain 
1 f 

4.38 

XflogX)^ / Gil) 

^ ^ ^ +0(<fi) + 0(^2) + 0(4) + 0(A) 



logx Vr(i/0(g)) 
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where 

_ (g5 log g)ni(l - 7]; g)n2(l - r/; q) 
logX 

^2 = G{1)X-'' « (g^ log g)ni(l - r/; g)n2(l - r/; g); 

^3 = (logX)^-^/<^('')(ghogg)ni(l -r/;g)n2(l -r/; g) exp (-|(clogX)V2) 

< (g^ logg)ni(l - ?7; g)n2(l - v, q) exp (-(clogX)^/^^ ; 

^4 = (logX)i-V*(^)(g^ logg)ni(l - q)Ml - q) exp 5 

< (g5 logg)ni(l - 7]- g)n2(l - m q) exp (~ 60(g) ) • 

(We used (4.24) to bound (^2-) 

Now 0(g) may be of the same order as g, for instance if g is prime, but as g ^ (logX)" 
for some a G (0, |), the largest error term here, for all sufficiently large X, is O {Si). Thus 

O {Si) + O (4) + O (4) + O (A) = O {Si) = O l^^lii^^^ j . (4.39) 

This bound holds uniformly for 1 ^ g ^ (logX)" and 1 ^ F ^ (log log X)^ (A > given), 
by (4.21) and (4.22). 
Note that 



G{i)=c{q) n (i-^) 



(4.40) 



p=l mod q 

where 

c{q):=m[^ n L{1 J 

\ X mod q 

is the constant of Lemma 3.2, defined in (4.12). We have 6(1) ^ 1 by (4.27); we have 
r(l/0(g)) ^ 0(g); we also have the lower bounds for L(l,x) in (4.16); and so 

c{q) \ q J 

Since, for Y ^ (logX)"^, we also have 

n f 1 - < log F ^ A log log X < (log log X)^ 
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combining (4.40) and (4.39) with (4.38) gives 

1 r 

Fis) ds 



21X1 j s 



c{q) ^ ( g^(loglogX)A \ X(logX)^ / 1\ 

i/m) [ logx ii logx 11 ^ pj 



P^Y ^ (4.41) 

p=l mod q 



f q\\og\ogXY \\ cjq) X(logX)^ n ^-1 
^ logX JjT{l/<p{q)) hgX 11 ^ p 



p=l mod q 

Putting (4.41) into (4.28), where the 0-term on the right-hand side is 
O (1) + O ((XlogX)/T) = O (^Xe-""-^^^ 

we obtain 

'g^(log logX)' 



p\n=>p=l mod q 
and p > Y 



logX 



r(l/0(g)) logX 11 <^ p 

p=l mod q 

Noting that g^/logX ^ (log X)^"/ log X, Lemma 3.3 is proved. □ 
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